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Abstract. In this paper we shall study the inverse problem relative to dynamics 
of the w function which is a special arithmetic function and shall get some results. 



1. Introduction 

In 2006, Wushi Goldring [4] proposed some problems and conjectures 
on dynamics of the w function and gave some interesting results. Recently 
Yong-Gao Chen and Ying Shi [2], [3] made further progress on these prob- 
lems. In this paper we shall study the inverse problem relative to dynamics 
of the w function. 

We begin by introducing some notations. Let V be the set of prime 
numbers and P(n) denote the largest prime factor of integer n > 1. Write 

C3 = {P1P2P3 ■ Pi &V(i = 1,2,3), pi ^ pj (i ^ j)}, 
B3 = {P1P2P3 ■ Pi € V (i = 1, 2, 3), pi= p 2 or pi = p 3 

or p 2 = P3, but not Pl = p 2 = p 3 }, 
D 3 = {p 3 : p € V}. 

Then 

{PIP2P3 ■ p l ^V{i = 1, 2, 3)} = C 3 U5 3 U D 3 , 
where no any two of C3, B 3 and D 3 intersect. Let 

A 3 = C 3 \J B 3 . 

For n = P1P2P3 £ ^3, define the w function by 

w {n) = P(pi +p2)P(pi +P3)P{P2 +P3) 
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and define 



w°(n) = n, w l (n) = w(w l 1 (n)), i = 1, 2, • • • , 

which is reasonable according to Lemma 1 in section 2. 

Wushi Goldring [4] proved that for any n £ A3, there exists i such 
that w l {n) = 20. The smallest of such i is denoted by ind(n). He [4] 
proposed two conjectures on ind(n) (Conjectures 2.9 and 2.10) and gave 
the first upper bound for ind(ra) which has been improved greatly by Yong- 
Gao Chen and Ying Shi [2] recently. Wushi Goldring [4] also asked the 
following inverse problems: 

1. For n E A3, can we find m G A3 such that w(m) = n? 

2. If so, how many such elements are there? 

3. What form do they have? 

For n E A3, if there is m G A3 such that w(m) = n, then we call m 
a parent of n. If this m G S C .A3, then we call it S-parent of n. Wushi 
Goldring [4] proved that there are infinitely many elements of B3 which have 
at least seven parents. He proposed the following conjecture (Conjecture 
2.16 in [4]). 

Conjecture (Wushi Goldring). Every element of A3 (respectively 
B3) has infinitely many CVparents (respectively -Z?3-parents). 

Yong-Gao Chen and Ying Shi [3] proved that for any given positive 
integer k, there are infinitely many elements of B3 which have at least k 
£?3-parents. On the other hand, they [3] proved that there are infinitely 
many elements of B3 which have no ^-parent. 

In this paper we shall study parents of elements of C3. It is obvious 
that the element of C3 has no i?3-parent. We shall prove that there are 
infinitely many elements of C3 which have enough C3-parents. 

In the following, p, p%, P2, P3, q, r, r\, denote prime numbers and c\, 
C2, • ■ ■ denote positive constants. The expression / <C g means / = O(g). 
We suppose that x is sufficiently large throughout. 

Theorem 1. There exists an element r\r2q of C3 which satisfies 
x 2 log x < Ti < 2x2 log x (i = 1,2), q < 4x and has at least c\ lo ^ 4 - different 
C3-parents P1P2P3 with x < pi < 2x (i = 1, 2, 3). 
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We shall also prove that there are infinitely many elements of B3 which 
have enough C3-parents. 

Theorem 2. There exists an element qr 2 of B3 which satisfies q < 
Ax, xz logs < r < 2x2 logx and has at least c 2 lo g4 ~ different C3-parents 
P1P2P3 with x < pi < 2x (i = 1, 2, 3). 

Moreover, we shall prove that there are infinitely many elements of B3 
that have enough i?3-parents, which is a quantitative improvement on the 
result of Yong-Gao Chen and Ying Shi [3]. 

Theorem 3. There exists an element qr 2 of S3 which satisfies x < q < 

1 1 1 

2x, x2 logx < r < 2x2 logx and has at least C3 ^ - different i?3-parents 

pq 2 with x < p < 2x. 



2. Lemmas 

Lemma 1. If n 6 A3, then w(n) € A3. 
This is Lemma 2.1 in [4]. 

Lemma 2. Let rij (1 < j < Z) be distinct positive integers not exceed- 
ing N and Z{N; r, a) denote the number of those rij which are congruent 
to a (modr). If X > 2, then we have 

rj2(z(N; r, a) - « (N + X 2 )Z. 

r<X a=l r 

This is Theorem 1 in [1], which is obtained by the large sieve method. 
Lemma 3. We have 

„2 



E E ( E 1-; E 2 « 



r ^— ' / log x 

1, , „ I, x<pi<2x x<p<2x x<p<2x 
x 2 log x<r<2x" log x _ 7" , 

° — ° p=—pi (modr) 

Proof. We see 

E E ( E i-J E i) 2 

A, , „ i, x<»i<2x x<p<2x x<p<2x 
x 2 log x<r<2x 2 log x _ r j \ 

° — ° P= — Pi (mod r) 

5^ \ / ^ ^ ^ 

A, „ ^ A , x<m<x+(\-]+l)r x<p<2x x<p<2x 
x™ iogx<r<2x2 logx x — u r' ' ^7- , . r — 

° — ° pE-ni (mod r) 
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x r 1 



1 — ' r * — ' v 1 — ' r 

1 . i . a=l x<p<2x x<p<2x 
x 2 log x<r<2x 2 log x f , x 
° — ° p=a (mod r) 

^ loe 2 x ^ r ^ ( ^ * r ^ * 

l . a=l x<p<2x x<p<2x 



r<2x2 log x 



p=a (mod r) 



Then Lemma 2 and the prime number theorem yield 



l 7Z E r±( £ E 1 



log x — ' — ' ^ — ' r 

° ^„ i a=l x<p<2x x<p<2x 

r<2x2 1ogx _ f i s 

— ° p=a (mod r J 

1 ,2 x 

<C ; § — ' X X 



log x log X 

2 



X 



logx 

Hence, Lemma 3 holds true. 

3. The proof of Theorem 1 

We note that if p > n,2 ; then p| n <=^> P(n) = p. Then we have 

EE Ei 

x<pi<2x x<p2<2x x<p3<2x 

i5 logx<P(pi+p2)<2x2~ logxx2~ logx<P(pi+p3)<2x2 log a; 



E ( E 

x<pi<2x x<p<2x 

x2" log x<P(p+pi)<2x'Z logx 
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E ( E E \ 

.p 1 <2x l . i , x<p<2x 

i3 logx<r<2x2 logx n/ , ^ 

° — ° P(p+pi)=r 

E ( E E \ 

[pi<2x i. i , x<p<2i 

— x2 logx<r<2x2 logx r - 

° — ° p=— pi (mo 

:pi<2x i. i , x<p<2x 

— x2 logx<r<2x2 logx 

E ( E i-J E i)) 2 (i) 



+ 

i i 

p=—pi (mod r) 



l . l . x<p<2x x<p<2x 

xT- log x<r<2x 2 logx 
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E ( E 7 E 1 



r 

x<pi<2x i . i . x<p<2x 

x2 log £<r<2x2 logx 



r 

i i „ ^r, A i x<p<2x x<p<2a; 

a 1 2 log 2,'<r<2x 2 log x c t~ , % 

° — ° p=— pi (modr) 

+ E ( E ( E 1-7 E i 

x<pi<2x i . ^_ 1 , x<p<2x a;<p<2x 

x" logx<r<2x2 logx , , x 

° — ° p=— pi (modr) 

The prime number theorem yields 



r 

x5 logx<r<2a;5 logx 

x 3 ( sr^ 1\ 2 ^ 3 

> 5— > - > E— . 

log" x V 1 ^— ' 1 r / log x 



x2 log £<r<2:r 3 logrr 

By the Cauchy inequality and Lemma 3, we have 

E ( E ( E 1-7 E i 



r 

x<pi<2x l 1 . x<p<2x x<p<2x 

x5 logx<r<2x^ logx , , N 

° — ° p=— pi modr 



< 



E ( E i- E (Ei 

x<pi<2x i , J, i , .„ 1, x<p<2a; 

i5 log x<r<2x 2 logx il loga;<r<2:r2 logx 



p=— pi (modr) 



i<p<2x 



< X2 

r 

A, . ^„ i , x<pi<2x x<p<2x x<p<2x 
x 2 logx<r<2x 2 log x ^ — *V , \ ^~ 

a — ° p=— pi(modr) 

5 

< X2. 



We also have 



( z^__/ y, 

— i2 loga;<r<2a;2 logx 
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r 

l . i x<p<2x x<p<2x 

x-2 loga;<r<2a;2 log a; 
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p=— pi (mod r) 

«( E ( E J E 2 

x<pi<2x l l . x<p<2a: 

x2 logx<r<2x2 logx 

E ( E ( E i-i E ^ 2 

x<pi<2x I . „ I . x<p<2x x<p<2x 

r x™ logx'<r<2i'2 logx , , \ c — 

° — ° P=— pi (mod r) 

«H E ;) 2 )M>* 

i i 

logx<r<2a,'2 logx' 
3 5 n_ 

<I2 • X* = X 4 . 



Combining the above estimates, we get 

\{piP2P3 '■ x < pi < 2x (i = 1, 2, 3), £2 logx < P(pi +P2) < 2x2 logs, 
X2 logs < P(pi +P3) < 2x5 logx}| 



> 



X 3 



log 5 X 

Now we shall confine w(pip2P3) to C3. We have 

EE E 

x<pi<2x x<p2<2x x<p3<2x 

1 ill 
x2 logi'<P(pi+p2)<2x2 logxx^ logx<P(pi+p3j<2x2 log a; 

f(Pl +P3 )=P{P2 +P3 ) 



< 



E EE E 1 

1 ^ n 1 . x<p 3 <2x x<pi<2a; x-<p 2 <2x 

i2 logx<r<2x2 logx ^ 0/ , \ ra/ , \ 

6 - 6 -P(pi+P3)=rP(p 2 +P3)=?- 

= E E E Ei 

1 . „ I . x<pz<2x x<pi<2x x<p2<2x 

x~ logx<r<2x2 logx ^ r , , \ r r- , % 

° — Pi=— P3 (mod r) P2=— P3 (mod rj 

£ E EE E 1 

A , , A , x<U3<2x x<ni<2x x<n2<2x 
x2 logx<r<2x2 logx _ r J \ — T - i \ 

— a m=— 713 (mod r) ri2=— "3 (mod r) 



« E E 

x<n,3<2z 1 , „ 1 . 

— x2 log z<r<2x 2 logrr 

< X 3 V 4t < 



.r 2 



1 

2 2 <71 



X2 . 
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Similarly, 



EE E i = <w 

x<pi<2x x<p2<2x x<p3<2x 

i5 log z<P(pi+p2)<2x2 logx xJ logx<P(pi+p3)<2x2 logx 

w(pip2P3)^C , 3 

Therefore 

\{PiP2?3 £ C3 : x < ^ < 2x (i = 1, 2, 3), x5 logx < P(pi +P2) < 2x2 log x, 
X2 logx < P(pi +P3) < 2x2 logx, w(p\P2P3) G C 3 }| (2) 



r 



log 5 x 



2 

On the other hand, the number of triples (r\, r2, q) is O(j^j), where 
x2 logx < ri < 2x2 logx (i = 1 ; 2), q < 4x. Therefore in the set in (2), 
there are at least C4 1q ^ 4 x different triples (pi, P2, P3) satisfying P(p\+P2) = 
r±, P(pi + P3) = r2, P{p2 + P3) = 9 for some (n, ra, <?)• In other words, 
there are at least jr c 4 lo g4 x different numbers n = P1P2P3 G C3 such that 
w;(n) = r\T2q- 

So far the proof of Theorem 1 is finished. 



4. The proof of Theorem 2 

We have 



EE E 

x<pi<2x x<p2<2x x<ps<2x 

xT. \ogx<P(p\+p2)=P{pi+P3)<2x^ logx 

= E E E E 1 

1 ,„ 1 . x<pi<2x x<p2<2x x<p3<2x 

X 2 log x<r<2x 2 log x — 0/ r _ \ DC 1 \ 

6 - & P(p2+Pl)=? - P(p3+Pl)=?" 

- E E ( E 1 

1 , 1 x<pi<2x x<p<2x 

x2 \ogx<r<2xl. logx r - p(p+^" 1 ) =T . 

- E E ( E i) 2 - 

1, .„ 1 x<pi<2x x<p<2x 

x 2 log x<r<2x 2 logx ~ , , * 

— p=— pi(modr) 



2 



By the inequality 



a 2 + 6 2 > ^(a-6) 2 , 
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we can get 

E E ( E i x2 

i i 

£2 logx<r<2x2 logx 



1- x<pi<2x x<p<2x 



p=— pi (modr) 

if 1 



E E ( E 1-7 E 0' 



r 

I, , „ i, x<pi<2x x<p<2x x<p<2x 
x™ logx<r<2x2 logx , , x 

° — ° p=— pi (mod r) 

The prime number theorem yields 

xhogx^xilogx^ 1 ^ X< ^ 2x 
X 3 1 

> ; — T~ / ~o 

log 3 x 1 ^ 1 r z 

x2 logx<r<2x^ logx 

5 

X2 



log 5 X 
and Lemma 3 yields 



E E ( E i-; E i) 2 = °( 



r 

- I . x<pi<2x x<p<2x x<p<2x 



tx 2 ] 



x2 logx<r<2x2 logx 

° — ° P=— pi(modr) 

Therefore 



\{piP2P3 eC 3 : a; < p» < 2x (i = 1, 2, 3), log a; < P(p 1 + p 2 ) = 

P(Pi +P3) < 2xhogx}\ (3) 

5 

» 



log X 

since the contribution from terms with P1P2P3 C3 is 0(x 2 ). 

On the other hand, the number of (q, r) with q < 4x, 12 logx < r < 

1 3 

2x2 logx is O(j^-j). Therefore in the set in (3), there are at least C5 lo ^i x 
different triples (p±, P2, P3) satisfying P(p\ +P2) = P(pi + P3) = r, P{p2 + 
P3) = Q f° r some (q, r). In other words, there are at least ^ C5 lo ^i x different 
numbers n = P1P2P3 £ C3 such that w (n) = qr 2 . By Lemma 1, we know 
q^r. 
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So far the proof of Theorem 2 is finished. 



5. The proof of Theorem 3 

By Lemma 3, we have 



E E ( E i-; E i 



A , „ I , x<q<2x x<p<2x x<p<2x 
x 2 log x<r<2x 2 log x , — , \ 

° — ° p=— q(modr) 



i 



«( E E ')"( E E 

A i A i x<«<2x 1 1 x<«<: 

x2 logx<r<2x2 logx x 2 log x<r<2x 2 log x 



r 

x<p<2x x<p<2x 
p=—q (mod r) 



(X2)2(x 2 )2 =J4. 



Hence, 



E E E 1 

i , l , x<q<2x x<p<2x 

x 2 log x<r<2x 2 logx ^— *^ 

P(p+g)=r 



E EE 

. .„ I , x<q<2x x<p<2x 
Cr<2x?logx »- p(p ;- )=r 

E EE (4) 

i x<q<2x x<p<2x 

Cr<2x2 1ogx *>— , \ 

° p=— g (mod r) 

E E I E 
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r 



x2 logx<r<2x2 logx 

> 



1 X 2 



E ;+°(- 



2 log^x 1 ^— ' 1 r 

x3J logx<r<2x^ logx 
1 X 2 

> 



3 log 3 x 

Therefore there must be one pair (q, r) with x < q < 2x, x? logx < r < 
j i 
2x2 logx such that there are at least • z f different g) satisfying 
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x < p < 2x, P{p + q) = r. Otherwise we should have 
1 x 2 



< 



E E E 1 



3 log' x 

x™ logx<r<2x" iogx pfq 

P(p+q)=r 

1 

1 X2 x ^ x -> 

< 7T- > > 1 

~ 10 log 2 X ^ , ^ 

fa I . 1 . x<q<2x 



a 1 ^ log x<r<2x^ log x ' 



1 a; 2 



< - • 



4 log 01 X 
which is a contradiction. 



i 



For this pair (q, r), there are at least • ■^•i x different p(^ q) such 
that w(pq 2 ) = qr 2 . By Lemma 1, we know q ^ r. Hence, Theorem 3 holds 
true. 



Acknowledgements 

In June 2007, Professor Yong-Gao Chen visited Morningside Mathemat- 
ical Center of Academia Sinica in Beijing and gave two talks to introduce 
his joint work with Ying Shi on dynamics of the w function. I would like 
to thank Professor Yong-Gao Chen for his wonderful talks which attract 
my interest to this topic. I also thank all my colleagues and friends in the 
"ergodic prime number theorem" seminar in Morningside Center for helpful 
discussion. 

Results in this paper were reported at the "combinatorial and analytic 
number theory" seminar in Nanjing Normal University in September, 2007 
and were reported at the fifth Japan-China seminar on number theory in 
Osaka in August, 2008. 



10 



References 

[1] E. Bombieri, On the large sieve, Mathematika, 12(1965), 201-225. 

[2] Yong-Gao Chen and Ying Shi, Dynamics of the w function and the 
Green-Tao Theorem on arithmetic progressions in the primes, Proc. 
Amer. Math. Soc, 136(2008), 2351-2357. 

[3] Yong-Gao Chen and Ying Shi, Distribution of primes and dynamics of 
the w function, J. Number Theory, 128(2008), 2085-2090. 

[4] Wushi Goldring, Dynamics of the w function and primes, J. Number 
Theory, 119(2006), 86-98. 

Institute of Mathematics, Academia Sinica, Beijing 100190, P. R. China 
E-mail: jiach@math.ac.cn 



11 



